期刊
  出版年
  关键词
结果中检索 Open Search
Please wait a minute...
选择: 显示/隐藏图片
1. 基于自适应近邻参数的密度峰聚类算法
周欢欢, 郑伯川, 张征, 张琦
《计算机应用》唯一官方网站    2022, 42 (5): 1464-1471.   DOI: 10.11772/j.issn.1001-9081.2021050753
摘要261)   HTML14)    PDF (5873KB)(96)    收藏

针对基于共享最近邻的密度峰聚类算法中的近邻参数需要人为设定的问题,提出了一种基于自适应近邻参数的密度峰聚类算法。首先,利用所提出的近邻参数搜索算法自动获得近邻参数;然后,通过决策图选取聚类中心;最后,根据所提出的代表点分配策略,先分配代表点,后分配非代表点,从而实现所有样本点的聚类。将所提出的算法与基于共享最近邻的快速密度峰搜索聚类(SNN?DPC)、基于密度峰值的聚类(DPC)、近邻传播聚类(AP)、对点排序来确定聚类结构(OPTICS)、基于密度的噪声应用空间聚类(DBSCAN)和K-means这6种算法在合成数据集以及UCI数据集上进行聚类结果对比。实验结果表明,所提出的算法在调整互信息(AMI)、调整兰德系数(ARI)和FM指数(FMI)等评价指标上整体优于其他6种算法。所提算法能自动获得有效的近邻参数,且能较好地分配簇边缘区域的样本点。

图表 | 参考文献 | 相关文章 | 多维度评价
2. 基于随机分块的稀疏子空间聚类方法
张琦, 郑伯川, 张征, 周欢欢
《计算机应用》唯一官方网站    2022, 42 (4): 1148-1154.   DOI: 10.11772/j.issn.1001-9081.2021071271
摘要241)   HTML9)    PDF (734KB)(79)    收藏

针对稀疏子空间聚类(SSC)方法聚类误差大的问题,提出了基于随机分块的SSC方法。首先,将原问题数据集随机分成几个子集,构建几个子问题;然后,采用交替方向乘子法(ADMM)分别求得几个子问题的系数矩阵,之后将几个系数矩阵扩充成与原问题一样大小的系数矩阵,并整合成一个系数矩阵;最后,根据整合得到的系数矩阵计算得到一个相似矩阵,并采用谱聚类(SC)算法获得原问题的聚类结果。相较于稀疏子空间聚类(SSC)、随机稀疏子空间聚类(S3COMP-C)、基于正交匹配追踪的稀疏子空间聚类(SSCOMP)、谱聚类(SC)和K均值(K-Means)算法中的最优算法,基于随机分块的SSC方法将子空间聚类误差平均降低了3.12个百分点,且其互信息、兰德指数和熵3个性能指标都明显优于对比算法。实验结果表明基于随机分块的SSC方法能降低子空间聚类误差,改善聚类性能。

图表 | 参考文献 | 相关文章 | 多维度评价
3. 无参考模糊图像质量评价改进算法
李鸿林 张琦 杨大伟
计算机应用    2014, 34 (3): 797-800.   DOI: 10.11772/j.issn.1001-9081.2014.03.0797
摘要783)      PDF (629KB)(776)    收藏

针对传统无参考模糊图像质量评价算法存在高计算复杂度的问题,通过改进经典的二次模糊处理算法,提出一种快速有效的无参考模糊图像质量评价方法。该算法基于人眼视觉系统(HVS)特性,利用局部方差选取人眼感兴趣图像块代替整体图像,并将感兴趣图像块通过低通滤波处理,构造模糊图像块,通过计算滤波前后图像块相邻像素差值变化大小获取原始整体图像的客观质量评价参数。仿真测试结果表明,该算法与传统整体图像二次模糊算法相比,皮尔逊相关系数提高0.01,与主观评价结果更为一致;运算速度提高一倍,降低了运算复杂度。

相关文章 | 多维度评价
4. 移动Ad Hoc网络信任管理综述
王衡军 王亚弟 张琦
计算机应用    2009, 29 (05): 1308-1311.  
摘要1570)      PDF (648KB)(1230)    收藏
移动Ad Hoc网络是由移动节点组成的无线移动通信网络,具有动态拓扑、无线通信的特点,易受到各种安全威胁。信任管理为实体间的相互信任问题提供了决策框架,是移动Ad Hoc网络安全方案的基础。综合分析了移动Ad Hoc网络信任管理研究的最新进展。首先介绍了移动Ad Hoc网络中信任关系的特点及信任管理的分类,然后对每个类型的一些典型信任管理方案进行了分类论述和综合比较,最后指出了下一步研究中应当着重考虑的问题。
相关文章 | 多维度评价
5. 改进LSSVCM算法及其在故障诊断中的应用
沈艳 瞿传柱 张琦智
  
录用日期: 2016-02-25